Information-Theoretic Foundations of DNA Data Storage

Due to its longevity and enormous information density, DNA is an attractive medium for archival data storage. Thanks rapid technological advances, storage becoming practically feasible, as demonstrated by a number of experimental systems, making it promising solution our society's increasing need While in living things, molecules can consist millions nucleotides, due constraints, practice, stored on many short molecules, which are preserved pool cannot be spatially ordered. Moreover, imperfections sequencing, synthesis, handling, well decay during storage, introduce random noise into the system, task reliably storing retrieving challenging. This unique setup raises natural information-theoretic question: how much reconstructed from noisy sequences? The goal this monograph address question discussing fundamental limits DNA. Motivated current constraints synthesis we propose probabilistic channel model that captures three key distinctive aspects systems: (1) written onto unordered fashion; (2) corrupted (3) read randomly sampling pool. Our investigate impact each these capacity system. Rather than focusing coding-theoretic considerations computationally efficient encoding decoding, aim build foundation analysis channels, developing tools achievability converse arguments.